On optimal reject rules and ROC curves
نویسندگان
چکیده
In this paper we make the connection between two approaches for supervised classification with a rejection option. The first approach is due to Tortorella and is based on ROC curves and the second is a generalisation of Chow s optimal rule. 2004 Elsevier B.V. All rights reserved.
منابع مشابه
Generalization Capacity of Handwritten Outlier Symbols Rejection with Neural Network
Different problems of generalization of outlier rejection exist depending of the context. In this study we firstly define three different problems depending of the outlier availability during the learning phase of the classifier. Then we propose different solutions to reject outliers with two main strategies: add a rejection class to the classifier or delimit its knowledge to better reject what...
متن کاملComparing Fusors within a Category of Fusors
Category Theory is used to describe a category of fusors. The category is formed from a model of a process begining with an event and leading to the final labeling of the event. Although many techniques of fusing information have been developed the inherent relationships among different types of fusion techniques (fusors) have not yet been fully explored. In this paper, a foundation of fusion i...
متن کاملMaximizing the Area under the ROC Curve using Incremental Reduced Error Pruning
The use of incremental reduced error pruning for maximizing the area under the ROC curve (AUC) instead of accuracy is investigated. A commonly used accuracy-based exclusion criterion is shown to include rules that result in concave ROC curves as well as to exclude rules that result in convex ROC curves. A previously proposed exclusion criterion for unordered rule sets, based on the lift, is on ...
متن کاملMeasures of Quality of Rulesets Extracted from Data
The paper deals with quality measures of whole sets of rules extracted from data, as a counterpart to more commonly used measures of individual rules. This research has been motivated by increasingly frequent extraction of non-classification rules, such as association rules and rules of observational logic, in real-world data mining tasks. The paer sketches the typology of rules extraction meth...
متن کاملA description of competing fusion systems q
A mathematical description of fusion is presented using category theory. A category of fusion rules is developed. The category definition is derived for a model of a classification system beginning with an event set and leading to the final labeling of the event. Functionals on receiver operating characteristic (ROC) curves are developed to form a partial ordering of families of classification ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition Letters
دوره 26 شماره
صفحات -
تاریخ انتشار 2005